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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method for editing a geometrical model with a 
level set modeling surface editor operator, comprising: 

defining a level set surface model having at least one deformation thereon to be 
modified; 

performing a level set surface editing operation on a level set surface model, wherein 
said operation is defined by a level set surface editing operator and is free of edge 
connectivity data.and wherein said performing a level set surface editing operator is defined 
as a speed function, said function comprising: 

a regional constraint function component; 

a filter function component; 

a surface properties defining function component 
wherein said speed function is 
F(x, n, <f>) =D 9 (d)C(Y)G(Y), wherein 

D q (d) is said regional constraint function component, 

C(y) is said filter function component, and 

G(y) is said surface properties defining function component; 

Y is a local geometric surface property; 

q is a geometric structure; 

^ is an iso-surface; and 

n is a normal of the surface at pointx; 

wherein said operation modifies the at least one deformationand further including 
resetting a volumetric representation of said level model after said step of performing a level 
set surface editing operation to ensure that <f> is approximately equal to a shortest distance to 
fee a zero level set in the a narrow band. 
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2. (Original) The method of claim 1 further comprises: 

converting an input model into said level set model for said step of performing a level 
set surface editing operation; 

rendering said level set model after said step of performing a level set surface editing 
operation. 

3. (Original) The method of claim 2 wherein said converting step converts 
said input model from a geometric to a volumetric model by using scan conversion. 

4. (Previously Presented) The method of claim 2 wherein said converting 
step converts said input model by using distance calculations. 

5. (Previously Presented) The method of claim 2 wherein said converting 
step converts said input model by using Sethian's Fast Marching Method. 

6. (Original) The method of claim 1 wherein said level set model is 
represented in a narrow-band distance volume. 

7. (Cancelled) 

8. (Cancelled) 

9. (Previously Presented) The method of claim 1 wherein said D 9 (d) is 
further defined as having q be a geometric primitive such as a point, a line-segment, or 
surface and dbe the distance from a level set surface of said level set surface model to q . 

10. (Previously Presented) The method of claim 1 wherein said y is a 
geometric property of a level set surface of said level set surface model, wherein y is any 
order property of 0 . 
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1 1 . (Original) The method of claim 1 0 wherein y represents distance, which is 
the zero-th order property of ^. 

12. (Original) The method of claim 1 0 wherein y represents normal vector to 
said level set surface, which is the first order property of (ft . 

1 3 . (Original) The method of Claim 1 0 wherein y represents curvature of said 
level set surface, which is the second order property of 0 . 

14. (Previously Presented) The method of claim- 1 wherein said regional 
constraint component defines a region-of-influence. 

1 5 . (Currently Amended) The method of claim 1 4 wherein said region-of- 
influence is defined by a distance calculation to a geometric primitive such as a point set, a 
line h-e segment, or a surface. 

16. (Original) The method of claim 1 5 wherein said region-of-influence is 
defined by a distance to an intersection curve point set. 

1 7. (Original) The method of claim 1 5 wherein said region-of-influence is a 
super-ellipsoid. 

1 8. (Previously Presented) The method of claim 1 wherein said filter 
function component is a filter of local geometric surface properties, wherein user can control 
the behavior of said level set surface editing operator based on a function of a local 
geometric surface property. 

19. (Previously Presented) The method of claim 1 wherein said surface 
properties defining function component defines the behavior of said level set surface editing 
operator. 
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20. (Original) The method of claim 1 wherein said level surface editing 
operator is a CSG intersection operator. 

2 1 . (Original) The method of claim 1 wherein said level surface editing 
operator is a CSG difference operator. 

22. (Original) The method of claim 1 wherein said level surface editing 
operator is a CSG union operator. 

23. (Original) The method of claim 7 wherein said level surface editing 
operator is. a blending operator, wherein blending is constrained by a region-of-influence. 

24. (Original) The method of claim 23 wherein said region-of-influence is 
based on the distance to an intersection curve shared by both input surfaces. 

25 . (Original) The method of claim 23 wherein said intersection curve is 
represented by a point set. 

26. (Original) The method of claim 23 wherein said blending operator is 
defined by the function Fti en d (x,n,f) = aD/d)C(K)K, wherein 

a is a user-defined positive scalar that controls the rate of the level set calculation; 

D q (d ) is said region-of-influence component with d being the shortest distance from 
the level set surface to said intersection curve point set; 

K is a curvature term; and 

C(K) is a filtering function that defines the geometric properties of said blending 
operator. 
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27. (Original) The method of claim 23 wherein said blending operator 
calculates a closest point in a set by using the approximate nearest neighbor search algorithm 
of Mount and Arya. 

28. (Currently Amended) The method of claim 27 wherein said blending 
operator calculates a closest point in a set by storing a point set in a K-D tree, wherein points 
in said point set is are uniform uniformly distributed. 

29. (Currently Amended) The method of claim 27 wherein said blending 
operator calculates a closest point in a set by storing a point set in the balanced box 
decomposition (BBD) tree, wherein points in said point set is are clustered. 

30. (Original) The method of claim 7 wherein said level surface editing 
operator is a smoothing operator, wherein a surface is smoothed by applying motions in a 
section that reduces local curvature. 

3 1 . (Original) The method of claim 30 wherein said smoothing operator is 
constrained to move outward relative to said surface to smooth said surface by adding 
material to said surface. 

32. (Original) The method of claim 30 wherein said smoothing operator is 
constrained to move inward relative to said surface to smooth said surface by removing 
material to said surface. * 

33. (Original) The method of claim 30 wherein said smoothing operator is 
converted into a sharpening operator by changing the sign of a scalar term and using said 
filter function to truncate said speed-function to zero for high values of the curvature. 

34. (Original) The method of claim 30 wherein said smoothing operator is 
defined by the function F sm00th (x, n, <f>) = aD s (d)C(K)K, wherein 
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a is a user-defined positive scalar that controls the rate of the level set calculation; 
Dj(d) ensures that said function smoothly goes to zero near the boundary of the 
region-of-influence; 

AT is a curvature term; and 

C(K) is a filtering function that defines the geometric properties of said smoothing 
operator. 

35. (Currently Amended) The method of claim 34 wherein said region-of- 
influence of said D s (d)\s defined said by a distance calculation to a geometric primitive such 
as a point set, a line segment, or a surface. 

36. (Original) The method of claim 35 wherein said smoothing operator 
calculates a closest point in a set by using the approximate nearest neighbor search algorithm 
of Mount and Arya. 

37. (Currently Amended) The method of claim 36 wherein said smoothing 
operator calculates a closest point in a set by storing a point set in a K-D tree, wherein points 
in said point set is are umferm uniformly distributed. 

38. (Currently Amended) The method of claim 36 wherein said smoothing 
operator calculates a closest point in a set by storing a point set in the balanced box 
decomposition (BBD) tree, wherein points in said point set is are clustered. 

39. (Original) The method of claim 35 wherein said region-of-influence is a 
super-ellipsoid. 

40. (Original) The method of claim 7 wherein said level surface editing 
operator is a point set attraction/repulsion operator. 
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4 1 . (Original) The method of claim 40 wherein said point set 
attraction/repulsion operator calculates a closest point in a set by using the approximate 
nearest neighbor search algorithm of Mount and Arya. 

42. (Currently Amended) The method of claim 41 wherein said point set 
attraction/repulsion operator calculates a closest point in a set by storing a point set in a K-D 
tree, wherein points in said point set is are uniform uniformly distributed. 

43. (Currently Amended) The method of claim 4 1 wherein said point set 
attraction/repulsion operator calculates a closest point in a set by storing a point set in the 
balanced box decomposition (BBD) tree, wherein points in said point set is are clustered. 

44. (Original) The method of claim 40 wherein said point set 
attraction/repulsion operator is used to emboss a surface. 

45. (Original) The method of claim 1 wherein said level surface editing 
operator is a morphological editing operator. 

46. (Original) The method of claim 2 wherein said rendering uses a volume 
rendering. 

47. (Original) The method of claim 2 wherein said rendering uses Incremental 
Marching Cubes mesh extraction, which optimizes the mesh extraction by limiting the region 
which needs to be processed. 

48. (Original) The method of claim 2 wherein said input model is a polygon 

mesh. 

49. (Original) The method of claim 48 wherein said polygon mesh is scan 
converted into a level set model by computing a distance volume, wherein said computing 
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calculates the closest point on and shortest singed distance.to said mesh by solving the 



50. (Original) The method of claim 49 wherein said computing a distance 
volume uses the CPT (closest point) algorithm of Mauch. 

5 1 . (Original) The method of claim 2 wherein said input model is a 
Constructive Solid Geometry (CSG) model. 

52. (Original) The method of claim 2 wherein said input model is an implicit 

model. 

53 . (Original) The method of claim 2 wherein said input model is a scanned 
volume. 

54. (Cancelled) 

55 . (Currently Amended) The method of claim 7 I wherein level set 
computations associated with solving said speed function are regionally constrained to a sub- 
volume defined by the boUnding-box of a region-of-influence primitive. 



WEST\20633436.2 




